Adaptive Load Balancing Algorithm for Parallel Volume Rendering

doi:10.13190/jbupt.201201.99.yurh

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (1): 99-102.doi: 10.13190/jbupt.201201.99.yurh

• Reports • Previous Articles Next Articles

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

YU Rong-huan¹,WU Ling-da^1,2,QU Shi¹

1Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China; 2 The Key Laboratory, the Academy of Equipment, Beijing 101416, China

Received:2011-02-24 Online:2012-02-28 Published:2012-01-05

Abstract

Abstract:

After researching the load balancing problem in parallel rendering, an adaptive load balancing algorithm for volume rendering is proposed according to the character of volume data. This method is an improved Whiteman algorithm, it calculates the depth of four vertexes of grid to set the grid’s value and used time statistic to control the occasion of redistribution. Experiments show that this method can effectively improve the stability and capability of parallel volume rendering.

Key words: volume rendering, parallel, load balancing, depth calculation

CLC Number:

TP391

[1]	LI Xilan, DUAN Jizhong. An Improved Sensitivity Encoding Reconstruction Algorithm Based on Sparse Transform Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 97-102.
[2]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[3]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[4]	QIN Wei, HU Chun-jing, PENG Mu-gen, LIU Xi-qing. Parallel Interference Cancellation Technology for F-OFDM under High-Speed Mobility Scenario [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 12-18.
[5]	YAN Yi-fei, WANG Zhi-li, QIU Xue-song, WANG Jia-lu. A Shuffle Partition Optimization Scheme Based on Data Skew Model in Spark [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 116-121.
[6]	LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.
[7]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[8]	WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.
[9]	WANG Yong, WANG Guo-dong, ZHANG Zhi-qiang, ZHOU Qing. A New Graph Encryption Algorithm Based on Revised Ising Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 64-69.
[10]	YIN Xiao-ling, XIA Qi-shou, CHEN Xiao-jiang, HE Juan, CHEN Feng. In-Depth Recognition of Human Motion States Based on Smart Phone Perception [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 43-50.
[11]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[12]	WANG Ying-jie, LIU Xiao-ning, LUO Huan-huan, ZHOU Gui-ping, WANG Yan-ru. Wavelength Allocation Scheme Based on User Traffic Prediction in TWDM-PON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 74-79.
[13]	LIN He-yun, YUAN Chao-wei, DU Jian-he. Channel Estimation for OFDM Systems Via Reduced-Dimensional PARAFAC Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 62-66.
[14]	LA Dong-sheng, GUO Jing-wei, LIU Yan, JIA Shou-qing, MA Xue-lian. Compact Parallel Coupled Line Band-Pass Filter Design with Open Stub [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 93-96.
[15]	LI Dao-ben. Channel Capacity on Additive White Gaussian Noise Channel under Overlapped Multiplexing Principle [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 1-10.

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments